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ON A RULE FOR ABBREVIATING THE CALCULATION OF 
THE NUMBER OF IN- OR CO-VARIANTS OF A GIVEN 
ORDER AND WEIGHT IN. THE COEFFICIENTS OF A 
BINARY QUANTIC OF A GIVEN DEGREE. 


[Messenger of Mathematics, vii. (1879), pp. 1—8.] 


Ir 7 is the degree of a quantic we know now by apodictic reasoning that 
the number of its in- or co-variants of order j and of weight w in the coeffi- 
cients is (w: 2,j)—{(w—1): i, j}, where in general (æ: i,j) denotes the 
number of modes of composing # with j numbers each having any value from 
0 to č (both inclusive) or (what is the same thing) with 7 numbers each 
having any value from 0 to j. The object of this note is to show how to 
calculate the difference between the two denumerants above given without 
calculating each of them separately, whereby the actual amount of calculation 
required will be reduced to a small fraction of what it would otherwise be. 
I shall not stop to draw theoretical consequences from this theorem, but 
present it to the readers of the Messenger in the way it has occurred to me 
as a rule for abbreviating labour. 


It is founded on the exhaustive method of representing partition systems 
by following a dictionary order of sequence, and it will be best understood by 
beginning with an example. 

Suppose then that w=7,1=5, j =4, we may find (7: 5, 4) by setting out 
and counting the arrangements where 4 is the number of parts and 5 the 
limit to each part, namely, 5.2, 5.1.1, 4.3, 4.2.1, 4.1.1.1, 3.3.1, 
aay A E EE BE Saes PSI 

For brevity the zeros required to fill up the. number of parts to 4 are 
omitted in this table, 


8. II. i 16 
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To find (6: 5, 4) we may consider 
(1) Those arrangements which begin with 5. 
(2) Those arrangements which begin with a number less than 5. 

To obtain the latter also arranged in dictionary order of sequence, we 
may (subject to an exception to be stated immediately below) proceed by — 
diminishing each initial number in the above table by unity. 

The exception to be made is where 2 initial numbers are alike, as in 
3.3.1; 2.2.2.1. These arrangements must not be counted in, as the 
arrangements 2.3.1; 1.2.2.1 will already have been obtained from 
4.2.1; 3.2.1.1 respectively. 

Hence the number of arrangements in the above table to be preserved is 
less by 2 than the total number. 

On the other hand we shall have the arrangement 5 . 1, to which there is 
nothing corresponding in the table for (7: 5,4). Hence the difference 
required is 

2—1, that is, (7: 5,4)—(6: 5, 4)=1. 

Let us take as a second example w (the weight) 12, 7 (the limit to each 
part) 6, and j (the number of parts) 4. 

Let A be the table for (12: 6, 4) in dictionary order, and let A’ be the 
part of the table for (11: 6, 4), also arranged in dictionary order, for which 6 
is nowhere the initial term. Let A, be what A becomes when each initial 
number is diminished by unity. 

Then, by the same reasoning as above, we must have A’— A,=6.6, 
5B 5.2) B Badia Linch hee Bie S828 Ae Me E See 885 E 
number. 

Also calling B the part of the table for (11: 6, 4), beginning with 6 we 
have B=6.5, 6.4.1,6.3.2,6.3.1.1, 6.2.2.1, 5 in number. 

Hence (12: 6, 4)— (11: 6, 4)=7—5, = 2. 

To verify this, let us interchange the values 6 and 4, this by a well- 
known theorem leaves the value of each denumerant unaltered. 

We have now A’—A,=4.4.4, 4.4.3.1, 4.4.2.2, 4.4.2.1.1, 
4°4,.1.1.1.1, 3.8.8.8, 3.3,3.2.1, 8.3.8.1.1/1,.3.8.2.9.2. 83.2.2.1.1, 
3.2.2.2.2.2, number is 11. 

Also B=4.4.3, 4.4.2.1, 4.4.1.1.1, 4.3.3.1, 4.3.2.2, 4,3.2.1.1, 
4.3.1.1.1.1, 4.2.2.2.1, 4.2.2.1.1.1, number is 9, and thus 

(12: 4,6) — (11: 4,6)=11-—9=2 
as before. Evidently this identity between the two forms of 
(w: i, 5)—{(w—1): i, 5}, 
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given by this method, and also the incapability of this difference becoming 
negative when w is not greater than 477, which I have elsewhere demon- 
strated, may be made to yield arithmetical properties of a new kind, and not 
unlikely to prove very valuable in certain parts of the theory of numbers; 
but what has impressed itself on my mind is the enormous saving of labour in 
the actual business of calculating invariantive formule, which this method 
confers. The existence of a perfectly definite table exhibiting an exhaustive 
arrangement of ruled partitions (as. I call partitions subject to the two 
indices 72, 7) in itself constitutes a theorem (however simple), and the method 
above given is a further and more recondite theorem deduced from it, com- 
bined of course with other intuitional propositions. 


Let us take as another example w = 20, ; =13,)=3. 


Here A’—A,=10.10, 9.9.2, 8.8.4, 7.7.6. B=18.6, 18.5.1, 
13.4.2, 18.3.3. Therefore (20: 13, 3)— (19: 13, 3)=0. 


Again let us calculate (40: 20, 4) — (39: 20, 4). 


Here A — A, = 20. 207 19719" 2, 19.19.91; 18.18.4, 18.18.3.1, 
18.18. 2.2, 17.17.6; 17.17.5.1,.17.17.4.2, 17.17.38, and similarly 
16.16 with 5 duads, 15.15 with 6 duads, 14.14 with 7 duads. Also 13.13 
wien 13.1 I 2e 118, 10.4, 9.5, 826, 7.7, 12.12 ‘with 12.4, 11.5, 10.6, 
9.7, 8.8, 11.11 with 11.7, 10.8, 9.9, 10.10.10.10. Thus the number 
of terms in A’ — A, is 

(14+24+34+445464+7)+(74+543+41)=44. 


And B is composed of arrangements containing 20, together with the 
number of triads into which 39— 20, that is, 19 can be decomposed, none 
greater than 20, that is, the number of terms in B is 19: 20, 3, which is the 
same as the absolute number of modes of resolving 19 into 3 parts or fewer, 
which is 

1414+24+24+3434+4+44+4(10: 9, 2)+(9: 10, 2) 
+ (8: 11, 2) + (7 : 12, 2)=254+54+54+3+42=40. 
Thus (40: 20, 4) — (39 : 20, 4) = 44 — 40 = 4, 
which is easily verified, for the difference between the above two denumerants 
is the number of linearly independent invariants of the 20th order to a 
quartic, that is, is the number of ways of composing 20 with 2 and 3 (the 
orders of the fandamental invariants) which is 4 as found above. 


The method thus simply and almost intuitively deduced, may be expressed 
in the form of a theorem as follows : 
Di (w— 29: 9,7 —2) —(w—-t—1:4,j-1) =(w: i,j) -—(w-1:4,)) 
=T (w - 29: g i—2)-(w-j-1:j,i—1) 
, 16-—2 
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The inferior unit is taken zero for the purpose of theoretical simplicity. 
Let the effective value of this limit be called [q], and consider the first of the 
above three equals. 

The value of [q] is given by the condition that ~ 


w — 2 [q] shall be not greater than (7 — 2) [q], 


that is, [q] not less than 7 
that is, [q] is ; if p is an integer, j +1if A is fractional, 
that is, [9] = £ “ar i 


(E standing as usual for the integer part of the quantity which it precedes). 


The number of actual terms differing from zero under the sign of 
summation is therefore 


ER ER bata 


ZEIT that is1+@ 2%, 


similarly the number of terms under the sign of summation in the conjugate 
ij — w 
as 

Thus the first or second expression will be the best to employ, according 
as j is greater or less than t. 


form will be 1+ 


Again, since ; (w: 2,9) = (i) — w : 4,9), 
we may in place of "o np 
(w:2,7)—(w—1: 4, 9), 


employ . (w’: 24,7) —(w' +1: 14,9), 
which is —[(w +1: i, j)— (w: i, 9)). 
Hence, we may always secure in the application of this method, that the 


numerator in EY 3 “oring” 7 “ shall not be greater than $ij. Sup- 


posing j to be greater or not less than 7, so that the first formula is applied, 
it will be found most convenient, so long as q is less or not greater than j — 2, 
to consider g the number of the parts in any of the quantities 
(w— 29: q, j — 2), 

and j — 2 the limit to the magnitude of each part, and until g becomes equal 
to i — 1, this hypothesis will always be the case. When g=7 or when q=? 
and g=i—1 in the respective cases of j being only one unit greater than t or 
equal to i, the two indices q: j— 2 may with advantage be reversed. For 
any other values of j — i, the order of the indices need not be disturbed. 
It may be worth while to call attention to the two independent theorems 
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of reciprocity made use of in the preceding discussion, indicated by the 
equations 
(w: 2, 7) 

= (w: 7, 4) 

=(ij-w:4,7) 

= (4 —w: 7, t), 
both of them of importance in the theory of invariants after the English 
method. 


ADDITION. 


Notwithstanding what has been stated above as to the choice between 
the two formule representing “A (w: i, j), the advantage of diminishing 
the smaller of the two indices ñ, j, will simplify the calculations to a degree 
that far more than outweighs the disadvantage of increasing the number of 
terms under the sign of summation. Let us suppose then that 7 is less than 
w, and that A (w: i, j) is positive, representing in fact indifferently the 
number of linearly independent covariants of order 7 to a quantic of degree j, 
or of order j to a quantic of degree 7 Then, unless these covariants are 
invariants, we must have w<4zj. 


Consequently, the best formula to apply in such case will be obtained by 
writing 
A (w: 4 7) =(Y—w: 4, 9) —(Y@—wtl1:4,)7) 
=—A(ij—w+l: i,j) 
=(ğj—i-w: i j—1)—- IE @j—wt+1—-29: q, j—2). 
The number of terms other than zero under the sign of suramation will then 


bel +H 7. 


For the case of invariants we may with at least equal advantage use the 
formula 


SF) (44 —2q: g, j-—2) — 4-1-7: i, j-1). 
Let us apply this to the case of finding 


A (= °. 18, 5), that is (45: 18, 5). 


In the work below I use, whenever useful, the formula of transformation 
(æ: i, j)= (Uj —@:4, 9), 


p 


and employ g to denote the number of ways of breaking up » into three or 
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f ; t 3) pA, 
fewer parts, which we know is the nearest integer to (u aA ) ; and in like 


manner z for the number of ways of breaking up v into two parts: also 


in place of (w: k, 3), whenever k is at least as great as æ, I use the obviously | 


equivalent value 5 ‘ 


Let us then first calculate 
| 5127 [45 — 2 : q, 3], say S. 
The values of q inferior to 9 will give quantities in which 3q < 45 — 2q, and 
which will therefore be zero. 
We have thus 
S= (9:18, 3) + (11: 17, 3) + (13: 16, 3) + (15: 15, 3) 
+ (17: 14, 3) + (19: 13, 3) + (21: 12, 3)+ (23 : 11, 3) 
+ (25:10, 3) + (27: 9, 3) 
=$+411418 415 + (17: 14, 3) + (19: 13, 3)+ (15: 12, 3) 
+(10: 11, 3)+ (5: 10, 3)+ (0: 9, 3). 


Also 
(17: 14, 3)= (17 : 17, 3) -4-3 -$=4£-1-2-2=14/-5, 


(19: 13, 3)= (19: 19, 3) -4-2-8-4-—§-—$=(19: 19, 3) —15, 
(15: 12, 3)= (15: 15, 3) -4-3 -$ = 48-5. 
Thus S=$+ip+ig+ih4404 124154410454 3-25 
=$ +++ + ip + 2.48 + 12 + 42 — 25. 
Again let S’ = (44 — 18: 18, 4) = (26: 18, 4). 
Then 
S’ = (8: 18, 3) + (9: 17, 3)+(10: 16, 3Y% (11: 15, 3) 
+ (12: 14, 3) + (13: 13, 8) + (14: 12, 8)+(15: 11, 3) 
+ (16: 10, 3) + (17:9, 3) + (18: 8, 3)+ (19 : 7, 3) 
=G4G+ EY + AE + AE + (Yt — 3) + (4-8) 
+GHKE) +P — 1) 4949-20 
=$+$+$4+ $342.40 41414241842 .14415 — 20; 
therefore 
S-S'=$-4+$-§-§-P-Y—-2 y+ p+ ys se—5 
=1-—2+5-7-—10-—14-—19 — 48 + 27 +33 4+ 40 —5 
= 106 — 105 =1, 
which is right, there being just one invariant to the quantic of the eighteenth 
order in the coefficients, so that A (45:18, 5)=1. 
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It appears from the tables given in M. Fad de Bruno’s valuable Théorie 
des Formes Binaires, Turin, 1877, that this invariant contains 848 terms. 
Therefore the value of (18: 8, 5) is very considerably greater* than 848. 


Thus, by the direct method of calculating A (45: 18, 5), many more than 
1695 terms would have required setting out. 


There is one case which deserves special consideration, namely, when one 
of the indices ¢ or j becomes infinite. 


The function A (w: u, 2) then represents the total number of in- and 
co-variants of weight w of any given order not less than w to a quantic of the 
pth degree. 


The two formule for this case become respectively 
SIP [w- 2g: q, n], 


and Zao LW — 2g: 9,0 ]—[w—p—1: p, 0], 


or if we agree to understand in all cases by = the number of ways of making 


up n with the integers 0, 1, 2, 3...m, or, what is the same, the number of 
ways of breaking up n into m or fewer parts, the second formula becomes 


piers Bq) re Sees 


?, 


3g H 


of these two the first is by far the most expeditious. 
Let us take as an example A (20: 6, 0), that is 32—12. 


The first formula {neglecting the values of g which make w — 2q negative 
and those which make 4q<(w— 2gq)}, will give for the value of A 


(0:10,4) = (0) 
+ (2:9, 4) +(2) 
+ (4:8, 4) +(4) 
+(6:7, 4) +$ 
+ (8: 6, 4) +(8: 6, 4) 
+ (10: 5, 4) + (10: 5, 4) 
+ (12: 4, 4) + (4: 4, 4), that is (4), 


* I say very considerably greater than, because only a certain number of the terms which 
satisfy the required conditions of order and weight actually appear in the octodecimal invariant 
in question. Thus, for example, there is no f%, no 8, and of the (10: 11, 5) that is 4° terms which 
might contain f7, only six, namely the terms contained in a (ac — b?)> actually make their appear- 


ance in it. 
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where in general (m) means all the modes of breaking up m into parts. 
The value of (10: 5, 4) will be easily found to be 9, of (8: 6, 4) 12 and 
of $, 9, also of (4) is 5. The value of 22 — 42 thus becomes 
1+2+5+9+12+9+5= 43. 
By the second formula the value of the same quantity would be 
PHHH, 
which would be exceedingly tedious to calculate. 


In like manner if w is odd we shall have a series of denumerants of 


the form 
w—-1 w—-3 w—d 
(1: 75—, a), (3:75, a), (5: "5", mw), &e. 


Thus, for example, 44 — 414° (that is, the number of in- and co-variants 
to a sextic of weight 11 and of any given order not inferior to 11, or, if 
we please to vary the expression, the number of in- and co-variants of 


weight 11 and the sixth order to any quantic of a degree not inferior to 11) 
will be 


+(3: 4, 4) +3) 

+(5:8,4)( 1 4(5:8, 4) 

+(7: 2, 4) clas 2, 4) that is (1) 
he PR ed eo. 


(1: col | (1) 
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